Affine-invariant strictly cyclic Steiner quadruple systems

نویسندگان

  • Xiao-Nan Lu
  • Masakazu Jimbo
چکیده

A Steiner quadruple system of order v, denoted by SQS(v), is a pair (V, B), where V is a finite set of v points, and B is a collection of 4-subsets of V , called blocks or quadruples, such that each 3-subset (triple) of V is contained in exactly one block in B. An automorphism group of SQS(v) is a permutation group on V leaving B invariant. An SQS(v) is said to be cyclic if it admits an automorphism consisting of a cycle of length v. And then, if the stabilizer of any block is trivial, the system is said to be strictly cyclic, denoted by sSQS(v). It is known that an sSQS(v) exists only if v ≡ 2, 10 (mod 24). But the sufficient existence condition of sSQS(v) is less known so far, all the known results are based on computer search and recursive constructions. Furthermore, let V = Z v , the residue ring modulo v, an sSQS admitting all the units of Z v as multipliers is called affine-invariant. The affine-invariant sSQS is only studied by Köhler (1979) in order to simplify the existence problem of sSQS. Köhler (1982) also considered constructions of affine-invariant 3-(p, 4, λ) designs, for prime p and putative λ > 1. Then, Brand (1993) generalized the constructions to these affine-invariant 3-designs with order of prime powers. All the previously mentioned constructions are depending on the existence of 1-factors of some graphs. In this talk, we denote V = Z 2p ∼ = Z p × Z 2 , where p ≡ 1, 5 (mod 12) is an odd prime. Thus, blocks can be classified into three types. By revisiting some properties of cross-ratio classes of projective geometries, we introduce a graph regarding the cross-ratio classes as vertices, and proves that the graph has a 1-factor, which implies the proper base blocks of the orbits can be obtained. To sum up, we present that, for any prime p ≡ 1, 5 (mod 12), an affine-invariant sSQS(2p) exists. By showing that the recursive construction for a specific class of sSQS by Feng et.al(2008) can be applied also in the case of our affine-invariant sSQS, we prove that, for any odd integer m, if each prime divisor p of m satisfies p ≡ 1, 5 (mod 12), then an sSQS(2m) exists.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Affine - invariant quadruple systems

Let t, v, k, λ be positive integers satisfying v > k > t. A t-(v, k, λ) design is an ordered pair (V,B), where V is a finite set of v points, B is a collection of k-subsets of V , say blocks, such that every t-subset of V occurs in exactly λ blocks in B. In what follows we simply write t-designs. A 3-(v, 4, 1) design is called a Steiner quadruple system and denoted by SQS(v). It is known that a...

متن کامل

Combinatorial Constructions of Optimal (m, n, 4, 2) Optical Orthogonal Signature Pattern Codes

Optical orthogonal signature pattern codes (OOSPCs) play an important role in a novel type of optical code-division multiple-access (CDMA) network for 2-dimensional image transmission. There is a one-to-one correspondence between an (m,n,w, λ)-OOSPC and a (λ+ 1)-(mn,w, 1) packing design admitting an automorphism group isomorphic to Zm × Zn. In 2010, Sawa gave the first infinite class of (m,n, 4...

متن کامل

An infinite family of Steiner systems S(2, 4, 2m) from cyclic codes

Steiner systems are a fascinating topic of combinatorics. The most studied Steiner systems are S(2,3,v) (Steiner triple systems), S(3,4,v) (Steiner quadruple systems), and S(2,4,v). There are a few infinite families of Steiner systems S(2,4,v) in the literature. The objective of this paper is to present an infinite family of Steiner systems S(2,4,2m) for all m ≡ 2 (mod 4)≥ 6 from cyclic codes. ...

متن کامل

The last twenty orders of (1, 2)-resolvable Steiner quadruple systems

A Steiner quadruple system (X, B) is said to be (1, 2)-resolvable if its blocks can be partitioned into r parts such that each point of X occurs in exactly two blocks in each part. The necessary condition for the existence of (1, 2)-resolvable Steiner quadruple systems RSQS(1, 2, v)s is v ≡ 2 or 10 (mod 12). Hartman and Phelps in [A. Hartman, K.T. Phelps, Steiner quadruple systems, in: J.H. Din...

متن کامل

Almost simple groups with socle Ln(q) acting on Steiner quadruple systems

Let N = Ln(q), n ≥ 2, q a prime power, be a projective linear simple group. We classify all Steiner quadruple systems admitting a group G with N ≤ G ≤ Aut(N). In particular, we show that G cannot act as a group of automorphisms on any Steiner quadruple system for n > 2.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 83  شماره 

صفحات  -

تاریخ انتشار 2017